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ABSTRACT 

Quaternionic polynomials are generated by quaternionic vari- 
ables and the quaternionic product. This paper proposes the 
generating ideal of quaternionic polynomials in tensor alge- 
bra, finds the Grobner base of the ideal in the case of pure 
imaginary quaternionic variables, and describes the normal 
forms of such quaternionic polynomials explicitly. 

Categories and Subject Descriptors 

1. 1.1 [Computing Methodologies]: SYMBOLIC AND AL- 
GEBRAIC MANIPULATION 

General Terms 

Theory 

Keywords 
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1. INTRODUCTION 

Quaternions are one of the simplest examples of a non- 
commutative associative algebra. When pure imaginary qua- 
ternions are used to represent 3D vectors, the adjoint action 
of the group of unit quaternions upon them provides a rep- 
resentation of all 3D rotations. Because of this, quaternions 
have important applications in 3D Euclidean computing J^, . 

In symbolic geometric computing, when geometric entities 
and their transformations are represented by coordinate- free 
symbols, algebraic manipulations among the symbols often 
lead to rather simple and geometrically interpretable results 
For example, using v instead of xi + y} + zk as a vector 
variable, provides a typical coordinate-free representation of 
a 3D direction (or point) by a pure imaginary quaternion. 
Under the quaternionic product, these variables generate a 
ring of non-commutative polynomials. It is natural to ask 



for symbolic algebraic algorithms to manipulate such quater- 
nionic polynomials. 

When the coefficients of the quaternionic polynomials are 
taken in the field of rational numbers Q, the quaternionic 
product, being associative and multilinear, must be a quo- 
tient of the Q-tensor product modulo an ideal X whose gener- 
ators are some tensors. Finding such generators and proving 
that they are sufficient to define the quaternionic product is 
the first task to finish. The first theorem in this paper pro- 
vides very simple generators of T, called the syzygy ideal of 
quaternionic polynomials. 

The next task is naturally on computing the Grobner 
bases of I and then the normal forms of quaternionic poly- 
nomials. This can always be done using the classical theory 
and algorithm on non-commutative Grobner bases [1]. For a 
fixed number n of quaternionic variables, one can compute 
a Grobner base of the syzygy ideal I in the n variables, 
and for every degree d, the number of degree-d polynomials 
in the computed Grobner base is finite. After investigating 
the elements in the Grobner bases for small values of n and 
d, we come up with some observations on the general form 
of the Grobner base for arbitrary n and d, and of the nor- 
mal forms of quaternionic polynomials with respect to the 
Grobner base. 

The main part of this paper is the establishment of two 
theorems that provide explicitly (1) a reduced Grobner base 
of the syzygy ideal I of quaternionic polynomials in n pure 
imaginary quaternionic variables, (2) the structure of the 
normal forms relative to the Grobner base. The results 
are extremely simple. For example, each polynomial in the 
Grobner base has either 2 or 4 terms; the sequence of vari- 
ables in a monomial of normal form always forms two inter- 
twining non-descending subsequences in terms of the order- 
ing of the variables (Figure [T] and Figure [2] of this paper). 

The proofs of the theorems are very long and are divided 
into many cases. We provide detailed proofs for several cases 
for illustration, but skip the rest by limitation of the size of 
this paper. The results in this paper are not only founda- 
tions for symbolic manipulations of quaternionic polynomi- 
als, but also helpful in exploring general results on the Clif- 
ford product among vectors of arbitrary dimension now 
that the dimension-three case is solved here as a by-product. 
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2. QUATERNIONIC POLYNOMIAL RING 
GENERATED BY VECTORS 

Let qi, q2, . . . , qn be a set of symbols representing quater- 
nionic variables, and let qi, q2, . . . , cjn be the corresponding 
quaternionic conjugates. A vector v refers to a pure imagi- 



nary quaternion, i.e., v = — v, and a scalar s refers to a real 
quaternion, i.e., s = s. 

A monic quatemionic monomialin variables qi, q2, . . . , qn 
refers to the quaternionic product of a permutation of the el- 
ements in a multiset of the 2n symbols {q^, q^ | i = 1, . . . , n}. 
A quatermomc polynomial with rational coefficients is a lin- 
ear combination of monic quaternionic monomials with coef- 
ficients in the rational numbers field Q. We always use juxta- 
position of elements to represent their quaternionic product. 
For a monomial Q = q^j q^^ • ■ • qi^ , its reversion is 

■- <i^k ■ ■ ■<i^2'i^l■ (2-1) 

The quaternionic product is the quotient of the Q-tensor 
product modulo some syzygy ideal. Since in symbolic manip- 
ulation, a scalar is characterized by its commutativity with 
everything, we first consider characterizing vectors and their 
quaternionic products by the syzygy ideal, then extend the 
results to general quaternionic variables. 

Let vi, V2, . . . , v„ be vector variables. They belong to a 
3D real inner-product space with metric diag(— 1, — 1, — 1). 
As the standard basis {i,j,k} cannot be constructed from 
the given vector variables without using square-root and di- 
vision operations, they are not allowed in manipulating the 
quaternionic polynomials of the v^. 

Let vi ^ V2 . . . ^ v„. For a monic quaternionic mono- 
mial VijVi2 ■■■Vi^, the leading variable refers to v^^, and 
the trailing variable refers to Vij. . The monomial is said to 
be non-descending if ii < 22 < ... < ik, and is said to be 
ascending if ii < 22 < . • • < ifc- The degree, or length, of 
the monomial is k. The degree of a quaternionic polyno- 
mial is the biggest degree of its monomials disregarding the 
Q-coefBcients. The lexicographic ordering among monomi- 
als is always assumed. The leading term of a quaternionic 
polynomial is the term of highest order. 

The inner product of two vectors (not necessarily vector 
variables) Vi , Vj is defined by 

[v.v,] - (v,v, + v,v0/2. (2.2) 

The result is a scalar, so it commutes with a third vector 

Vk- [ViVj]Vfe = Vfc[VjVj]. 

The vector product of two vectors Vi , Vj is defined by 

Vi X Vj ~ (viVj — VjVi)/2. (2.3) 

The result is a vector, so its inner product with a third vector 
Vk is a scalar. Define 

[viVjVft] — (viVjVfe - VfcVjVi)/2. (2.4) 

Then [viVjVfc] — [{vi x Vj)vfc] is a scalar, so for a fourth 

vector V;, [ViVjVfc]v; = Vi[ViVjVfc]. 

Define 

[ViVjVfeV;] := (VjVjVfcVi + V;VfcVjVi)/2. (2.5) 

Theorem 1. Let vi,V2,...,v„ be n different symbols, 
where n > 2. Define the product among them, denoted by 
juxtaposition of elements, as the Q-tensor product modulo 
the two-sided ideal generated by the following tensors: 

V2 : Vi (g) Vi ® Vj — Vj ® Vi (g) Vi ; 

V3 : (vi (g) Vj -I- Vj (g) Vi) (g) Vfc — Vfe g) (vi g) Vj -f Vj (g Vi); 

V4 : (Vi g) Vj gl Vfe — Vfe (g Vj g) Vi) g) V; 

—V; g) (Vi g) Vj g) Vfe — Vfe g) Vj g) Vi), 

(2.6) 



for any i ^ j k ^ I in 1,2, ... ,n. Denote by Q the Q- 
algebra defined by the above product and generated by the Vi. 
Denote 

^ := Q({Vig)V;-fV;(gVi, Vi(gVjg)Vfe-Vfe(gVjg)Vi \ i 7^ j 7^ k}). 

^ (2.7) 

Then (1) the Vi and Vi x Vj span a 3D Q -vector space ; 
(2) if all the elements m jg. 7| j extending Q are real num- 
bers, and the inner product of real vector space induced 
from S2. is definite, then the product among the Vi is the 
quaternionic product, i.e., Q is the quaternionic polynomial 
ring generated by the Vi as vector variables. 

Proof. The proof is composed of the following steps: 
Step 1. For all 1 < i,j, k,l < n, 

ViViVj = VjViVi; 
(vjVj + VjVi)vfe = Vfe(viVj + VjVi); (2.8) 

(VjVjVfe - VfeVjVi)v; = Vi(VjVjVfe - VfeVjVi). 

The proof is easily established by verifying that V3 for i = k, 
and V4 for I = i or j are in the ideal generated by elements 
in (|2.6|l . So the center of the ring Q is the subring generated 
by the [viVi], [viVj], [viVjVfe] for all 1 < i < j < fc < n. 

Obviously, the latter two equalities in (|2.8|) can be written 
as the following shift invariance of [viVjVfe] and [viVjVfeV;]: 

[ViVjVfe] = [VfeVjVj], [ViVjVfcV;] = [v;ViVjVfe]. (2.9) 

Step 2. Since Vi (g Vi , Vi (g Vj -I- Vj (g Vi and Vi (g Vj g) Vfe — 
Vfe (g Vj (g Vi for all 1 < i < J < fc < n are not in the ideal 
generated by elements V2, V3, V4, [viVi], [viVj], [viVjVfe] 
for all 1 < i < j < fc < n are nonzero. 

Consider the following Cramer's rule: for all i,j,k,l, 

[ViVjVfe]Vi - [ViVjVi]Vfe -I- [ViVfeVi]Vj - Vi[VjVfeVi] = 0. 

(2.10) 

By the first equality in (|2.9|l . the left side of (|2.10|) can be 
simplified to [viVjVfeJv; — vJviVjVfe], which equals zero by 
the last equality in (|2.8|) . So if n > 2, the Vi span a 3D 
Q -vector space. 

Step 3. The following relations can be verified using (|2.8p : 

(vi X Vj) X Vfe = [vjVfeJvi - [viVfe]vj; 

[(Vi X Vj)(Vfe X Vi)] = [ViV!][VjVfe] - [ViVfe][VjVi]; 
(Vi X Vj) X (Vfe X Vi) = [VjVfeV;]v, - [v,VfeV;]Vj. 

(2.11) 

Notice that in the corresponding formulas for the vector al- 
gebra over R'^, the signs on the right side of (|2.1ip are oppo- 
site. In fact, the expressions in the three lines of (|2.11|l are 
respectively equal to 

VjVjVfe - VfeVjVj ViVjVfeVi - VfeV;ViVj 

i; [v,v,(vfe XVi)]; 

If n = 2, it is easy to see that vi g) V2 — V2 (g vi, and 

Vl g) V2 g) Vl g) V2 -I- V2 g) Vi (g V2 g) Vi — 2vi g) Vl (g V2 g) V2 

are not in the defining ideal of Q, so Vi x V2 7^ 0, and 

[(Vi X V2)viV2] = (Vi X V2)(vi X V2) 

= (V1V2V1V2 +V2V1V2V1 — 2viVlV2V2)/4 

^(2.12) 

Then vi,V2,vi x V2 are linearly independent over Q. 

By (|2.8I) and (|2.11|) . the following Cramer's rule can be 
verified: for all 1 < i,j, k,l,m < n, 

[(Vi X Vj)VfeV;]Vm - [(v, X Vj)VfeV™]Vi , , 

-|-[(Vi X Vj)ViVm]Vfe - [VfeV;V™](Vi X Vj) = 0. 



Hence the Vi and Vj x Vfe span a 3D Q -vector space. 

Step 4- The inner product defined by (|2.2|) can be ex- 
tended biUnearly to all elements in V^. Then vi x V2 is 
orthogonal to both vi and V2. Furthermore, the inner prod- 
ucts of the three elements with themselves separately are 
all nonzero. When the [v^Vi], [v^Vj], [viVjVfc] are all real 
numbers, let 



ei 



Vl/ \/|[viVi]|, 62 = Vi X V2/\/|[(vi X V2)(vi X V2)]|, 

and let ea = ei x 62. Then {61,62,63} form an orthogonal 
basis of V"^, and [eiBi] = ±1. Furthermore, 63 — [6363] — 
—6162. So the metric of is either diag( — 1, — 1, — 1) or 
diag(-l,l,l). 

Step 5. It is easy to prove 6263 = 62 x 63 = —6261 and 
6361 = 63 x 61 = —6162. Moreover, 6162 = 61 x 62 = 63. 
So if 6; — —1 for i — 1,2,3, then the product in V"^ is the 



quaternionic product. 



□ 



As a consequence, all polynomial identities among the 
Vi in the ring Q are generated by relations of the form 
[viVj]vfc = Vfe[v,Vj] and [viVjVfcJv; = v^ViVjVfe], or equiv- 
alently, by relations of the form [viVjVfe] = [v^ViVj] and 
[viVjVfcVi] — [v;ViVjVfe]. Neither the assumption that the 
[viVi], [viVj] and [viVjVfe] are real numbers, nor the assump- 
tion that the metric of is definite, can be represented by 
polynomial equalities of the Vi . 

Henceforth we refer to the ring Q defined in Theorem 
[1] as the quaternionic polynomial ring generated by vector 
variables Vi , and call the defining ideal of Q the syzygy ideal, 
and denote it by X[vi, V2, . . . , v^]. 
Let Vfe = 



• Vji, . Define 



[Vfe] - (Vfe + (-l)'=Vfe)/2, 



A(Vfe) := (Vfe-(-l)'=Vfe)/2. 

(2.14) 



Proposition 2. v^Vfc] - [Vfe]vi is m X[vi, V2, . . . , v„]. 
The commutation relation v^Vfe] — [Vfe]vi can also be writ- 
ten as the following shift-invariance: 



[v. Vfe] = [VfeV.]. 



(2.15) 



The A{Yk) are m the 3D 
and Vj X . 



-vector space spanned by the Vi 



Proof. The following identities can be established by in- 
duction, although not very easy: for alH > 1, 

[VjlVj2 •••Vj2,] = E?i2(-l)1VjiVj.][Vj2V 



^(V2;-l) - J](2,_2_-^j|_.^^^_^[V2i+l(i)]V2i_l 

^(V2,) 

[V2;+i] 



Ji ^J2li' 
2!-2,l)l-V2i_i I ' ^'+i(l)J • ^'-1(2)' 
= E(2!-2,2)l-V2, ['^2!(1)]A(V2;(2)); 
= E(2i-2,3)l-V2, + i [V2;-|-l(i)][V2! + l(2)], 

(2.16) 

where (i) Vj. denotes that Vj. does not occur in the sequence, 
(ii) {h, m — h) \- V™ is a bipartition of the m elements in 
the sequence V™ into two subsequences Vm{i) and Vm{2) of 
length h and m — h respectively, (iii) in [V„i(i)], the product 
of the h elements in the subsequence is denoted by the same 
symbol Vm(i), (iv) the summation J2(h,m-h)hv^ 
such bipartitions of Vm, and the sign of' permutation of the 
new sequence Vm{i), V,„{2) is assumed to be carried by the 
first factor [Vm(i)] of the addend. All the conclusions of the 



proposition follow p.l6|l and (|2.8 



□ 



Alternatively, we can use existing results on Clifford al- 
gebras to deduce (|2.16|l directly. In the proof of Theorem 



[TJ we have shown that the Vi and Vj x vt span a 3D Q- 
vector space. To show the difference between the quater- 
nionic product and the Clifford product among the vectors 
Vi we need to reduce the field O . 



Lemma 3. Let Q be the Q-algebra defined by fg.fil) . Then 
for vectors ^ , . . . , v^g , 



[v»iV,2Vi3][Vi^Vi,V,g] = - 



[v»iViJ [■V^l■V^s] [v^l^^^e] 
[v,2ViJ [V,2V,5] [v,2V,g] 
[v«3Vi4] [v^sV^s] [V«3V»6] 

(2.17) 



Proof. Using the second equality of (|2.1ip in the reverse 
direction, we can write the right side of (|2.17p after expand- 
ing the determinant as 

-[Vnv»4][(vi2 X Vi3)(vi5 X v,e)] 

+ [Vi2Vi4][(VH X Vi3)(Vi5 X Vjg)] 

-[vi3Vi4][(vii X Vi2)(vi5 X v,e)] 

= -[{[Vi2Vi3(Vi5 X V,g)]Vii - [ViiVi3(v,5 X V,J]V,2 
+ [ViiVi2(v,5 X Vig)]Vi3}ViJ. 



By (|2.13|l . the above expression can be simplified to ^[vij^Vi^ 
V'slK^is X Vig)vi^], which equals the left side of (|2.17|) . D 
Let 

Q — Q({v. ® V, + V, (g) V,, I 1 < i, Z < n}). (2.18) 

Then when n = 2, by (|2.12|l . vi,V2,vi x V2 span a 3D 
inner-product space over Q. When n > 2, let 

L ■- [V1V2V3]. (2.19) 

Then i / 0, and [v^v^Vfe] = L{{i[v,VjVk])/{u)} G Qt. The 
center of Q as a Q-algebra is Q -|- Ql. 

By multiplying (|2.10|l with t, we get that the Vi span a 
3D Q- vector space V'^. Furthermore, from (I2.13P we get that 
the tVi X Vj are in The inner product between the Vi 
can be extended bilinearly to an inner product in V^. 

In the Q-Clifford algebra C/(V^) over V^ By Theorem 
5.64, Theorem 5.65 and Proposition 6.22 in [3], the two sides 
of the four equalities in (|2.16|l are different expressions of the 
grade-0, 1,2,3 part of V2i, V2;_i, 'V21, 'V21+1 respectively. In 
Cl{V'^), L is not a scalar, but a grade-3 element. In the case 
of quaternions, the quaternionic product is a homomorphic 
image of the Clifford product because of V2, V3, so (|2.16|) 
is automatically satisfied. 

The right side of the third equality in (|2.16[) when multi- 
plied by L, becomes a vector in V"^, while the right side of 
the last equality when multiplied by t, becomes an element 
in Q. These discussions lead to the following conclusion: 

Proposition 4. In the Q-algebra Q defined by i|g.61) . the 
Vi and LVi xvj span a 3D Q-vector space V'^. For any k > 1, 
^(vjiVj2 • • • Vj2;,+i) and iA{vj^Vj^ ■ --Vj^^) are both m V* . 



Remark. In Clifford algebra, by Proposition 6.23 of [3], the 
outer product (or exterior product) of four vectors Vi, Vj, Vfe, 
V; equals one quarter of V4. So when the field is extended 
to Q, V4 states that the dimension of the Q-vector space 
spanned by the Vm is at most three. From this aspect, V2, 
V3, V4 also generate the syzygy ideal of CliV^), if the latter 
is taken as a Q-algebra. 



3. QUATERNIONIC POLYNOMIAL RING 

Let qi , . . . , q„ be quaternionic variables, and let qi , . . . , q„ 
be their quaternionic conjugates. To simplify notation, we 
introduce pi to represent any of qi, q*, and define qi :— qi. 
For a monomial Q — Pi^ ■ ■ ■ pi^ , its conjugate is defined by 

Q P»fc •••PiaPn- (3-1) 

Define the scalar part [Q] and the vector part A{Q) of Q 
as following: 

[Ql := (Q + Q)/2, A{Q)~{Q-Q)/2. (3.2) 

Then [q^] commutes with pj, and the quaternionic product 
among vectors Vi := A(qi) is characterized by (|2.6p . From 
Theorem [1] and Proposition [2] we can deduce the following: 

Theorem 5. Let qi, q2, . . . , qn and qi, q2, . . . , cjn be 2n 

different symbols, where n > 2. Let pi be one of and 
let cji = qi. Define the product among the 2n symbols, de- 
noted by juxtaposition of elements, as the Q-tensor product 
modulo the two-sided ideal generated by the following ten- 



sors: 












QO : 


qi qi - 


- qi ® qi; 








Ql : 


(qi + qil 


® Pi - Pi 


® (qi + q«); 






Q2 : 


qi (gi qi (5 


5 Pi - Pj ® 


qi ® qi; 






Q3 : 


{Pt ® Pi 


+ Pi ® Pi) 


® Pfc - Pfc 8 


(P« 


® Pi + Pi ® Pi 


Q4 : 


[Pt ® Pi 


® Pfe + Pfc 


® Pi ® Pi) 8 


P; 


)P»), 




-Pi 


® (pi ® Pi 


8) Pfc + Pfe ® 


Pj g 



(3.3) 

for any i ^ j ^ k ^ I in 1,2, ... ,n. Denote by Q the nng 
defined by the above product and generated by the pi, and 
denote 



Q := Q({qi + qi,qi ® qi,Pi (g) Pj + Pj ® Pi, ,^ 
Pi ® Pi ® Pfc + Pfe ® Pi ® Pi I j / j / fc}). 

Then (1) the A(qi) and ^(qi) x A(qj) span a 3D Q-vector 
space ; 

(2) if all the elements tn ^3.4^ extending Q are real num- 
bers, and the inner product of real vector space induced 
from f2. S\) for the Vi = A{q^i) is definite, then the prod- 
uct among the pi is the quaternionic product, with qi as 
the quaternionic conjugate ofqi, i.e., Q is the quaternionic 
polynomial ring generated by the quaternionic variables q^. 

Similarly, we refer to the ring Q defined in Theorem [5] as 
the quaternionic polynomial ring generated by quaternionic 
variables q^ , and call the defining ideal of Q the syzygy ideal, 
and denote it by X[qi, q2, . . . , qn]- 

Proposition 6. For all k > 1, let Q = PiiPi2 •••Pit- 
Then pj [Q] — [Q,]pj is m the syzygy ideal X[qi , q2, . . . , qn] . 
[PiQ] ^ [QPi] also m the syzygy ideal, and A(Q) is in the 
3D Q-vector space V^. 

4. GROBNER BASE AND NORMAL FORM: 
MULTILINEAR CASE FOR VECTORS 

Let vi, . . . , v„ be vector variables. For two quaternionic 
monomials /ii,/i2 in the variables, hi is said to be reduced 
with respect to h^, if hi is not a multiplier of /12, or /12 is 
not a factor of hi, i.e., there do not exist monomials l,r, 
including rational numbers, such that hi = lh2r. For two 
quaternionic polynomials / and g, f is said to be reduced 



with respect to if the leading term of / is reduced with 
respect to that of g. The term "non-reduced^ means the 
opposite. 

Let {/i, f2, . . . , fk} be a set of quaternionic polynomials. 
A set of quaternionic polynomials {31, 52, . . . , <7m} is said to 
be a reduced Grobner base of the ideal I := (/i, /2, . . . , fk) 
generated by the fi in the quaternionic polynomial ring, if 
(1) ((?!,..., gm) = 1, (2) the leading term of any element in 
X is a multiplier of the leading term of some gi, (3) the gi 
are pairwise reduced with respect to each other. 

The reduction of a polynomial / with respect to a reduced 
Grobner base gi,g2,...,gm is the repetitive procedure of 
dividing the first non-reduced term L of / by some gi whose 
leading term is a factor of L, then updating / by replacing 
L with its remainder, until all terms of / are reduced. The 
result is called the normal form of / with respect to the 
Grobner base. 

By the classical theory of non-commutative Grobner base 
U, a reduced Grobner base always exists for the syzygy 
ideal of quaternionic polynomials. However, the Grobner 
base can be computed by computers only for small values of 
n (number of variables) and d (degree of polynomials in the 
Grobner base). Our goal is to find the general form of the 
Grobner base for arbitrary n which can even be a symbol. 
We first consider the multilinear case. 

In a multilinear monomial, every variable occurs at most 
once. A multilinear polynomial is the sum of multilinear 
monomials with rational coefficients, where for every vari- 
able, its degree is the same in different monomials. The 
multilinear product is defined for two multilinear polynomi- 
als only when they do not have any common variable. The 
multilinear addition is defined only for multilinear polynomi- 
als having the same set of variables. All multilinear polyno- 
mials together with the multilinear product and multilinear 
addition form an algebraic system, called the multilinear 
ring. All monic multilinear monomials together with the 
multilinear product form another algebraic system, called 
the multilinear monoid. 

An ideal of a multilinear ring or multilinear monoid is 
defined just as in the usual tensor-product case. The con- 
cepts of reduced Grobner base, reduction and normal form 
have similar definitions, the theory and algorithm of non- 
commutative Grobner base in 0] are still valid. 

For example, for m < n vector variables Vi^ , . . . , v^^ , the 
multilinear quaternionic polynomial ring Q^^[vij , . . . , Vi^] is 
composed of all multilinear quaternionic polynomials whose 
variables are among the Vi^. , including polynomials of de- 
gree 0. The syzygy ideal I*^[vi^, ...,Vi^] of the ring is 
generated by elements of the form [vi^Vi^]vi^ — Vi^[vi„Vi^] 
or [vi„Vi^ViJvi^ - v,_j[vi„Vi^ViJ for all ia 7^ ib 7^ ic 7^ 
id. The Grobner base of the syzygy ideal is denoted by 

g«K,...,v,„]. 

When the variables v^^ , . . . , v^^ are replaced by another 
sequence Vj-^, . . . , Vi^ , the syzygy ideal of Q*^ [vj-^, . . . , Vi^ ] , 
and the Grobner base of the syzygy ideal are obtained from 
those of Q^^[vij , . . . , Vi^] simply by a replacement of vari- 
ables. From this aspect, what is important is the number m 
of variables, not the specific sequence of variables. We in- 
troduce , li^ , and to denote the multilinear quater- 
nionic ring, its syzygy ideal, and the Grobner base of the 
syzygy ideal, in m unspecified vector variables. 

Notice that if is reduced, then it is a subset of a reduce 
Grobner base of T^^ , as any polynomial of degree < m in 



I„ is also in Ij^ . 

Theorem 7. LetX'^[vi, . . . , v„] be the syzygy ideal of the 
multilinear ring Q'^Ivi, . . . , v„] of multilinear quatermomc 
polynomials m n vector variables vi ^ V2 ^ . . . ^ v„. 

(1) [Grobner base] The following are a reduced Grobner 
base o/I*^[vi, . . . , v„]; for all 1 < ii < i2 < ■ ■ ■ < im < ri, 

G3; [viaVijVii] - [vijViaVia], anrf [vijViiVial - [v^2Vi3ViJ,■ 
Gm.• [vi3Vi2 VviJ — [vi2 VvijVig], where V = Vi^Vi^ ■ ■ ■ Vi„, 
and 4 < m < n. 






Zk 



Z2 



Zl 



■ Vy,v,,Vy-,^i, where 



Figure 1: Double-ascending structure of a multilin- 
ear quaternionic monomial in normal form, where 
only the subscripts of vector variables are shown. 

(2) [Normal form, see Figure\TI In a normal form, every 
term is up to coefficient of the formWyx'^z^^Y^'^zi ' ' '^Yk'^^k 

or Vy^V^i • • ■ Vyj.V2, Vy^.. 

(i) k>0, 

(ii) v^j ■ ■ ■ Vz^ is ascending, 

(Hi) every Vy. is an ascending monomial of length > 1, 

(iv) Vy, Vy^ • • • Vy-fc (or Vy^ Vy^ ■ ■ • Vy^^^^ tf^Y^ + i OCCurs) 
is ascending, 

(v) for every i < k, if^t^ is the trailing variable of monomial 
Vy. , then Vz; -< Vt . . 

Remark. In a normal form, as shown in Figure [TJ although 
Vz; is lower than the trailing variable Vt . of Vy. , it is allowed 
that the order of v^^ be at anywhere from above Vz._j up 
to below vt., and both v^. -< Vy and v^. >- Vy are possible 
for any variable Vy 7^ Vt^ in Vy^ where j < i. 

Before proving the theorem, we introduce the following 
convenient term: let lf,lg be the leading terms of polyno- 
mials f,g respectively, if If equals Ig up to coefficient, then 
/, g are said to have leading like terms. 

Proof. Observe that in the sequence G3, Gm for m > 4, 
the leading terms are pairwise reduced with respect to each 
other. The proof of the theorem is by induction, and is 
composed of many steps: 

Step 1. G3, Gm for m > 3 generate the ideal X^^ . The 
proof is the following. By Proposition [51 G3, Gm are in the 
ideal. It is easy to show that for alH 7^ j 7^ fe ^ Z, [viVjVfe] — 
[vfeViVj] is reduced to zero by G3, and [viVjVfcV;] — [v;ViVjVfe] 
is reduced to G4 up to sign by G3. So all the generators of 
are in the ideal generated by G3, G4. 

Step 2. The theorem obviously holds for n = 3. For n — 4, 
in Step 1 it is shown that for any / G X4' , 



f = J2 ^"V„G3 + J2 ^(3^3 + AG4, 



(4.1) 



where G3 stands for a polynomial of type G3, and the A's 
are rational numbers. Notice that the leading variable of G3 
is always V3 or V4. 



Assume that the leading term of / is reduced with re- 
spect to G3, G4. Further assume that before cancelling 
like terms on the right side of (|4.1|l . the leading term is 
L — VijVijVigVi^ up to coefficient. Then L is not reduced 
with respect to G3, G4, so it must be cancelled by other 
leading terms of the addends on the right side of (|4.ip . The 
following observations on (|4.H) are obvious: 

(i) If L comes from AG4, i.e., equals V3V2V4V1, then it is 
not the leading like term of either AaVQ,G3 or A;3G3v;3. So 
L cannot come from AG4. 

(ii) If L comes from some AiViG3, then it is not the leading 
like term of any other AjVjG3, so it has to be the leading 
like term of a unique AfcG3vfc. Conversely, if L comes from 
some XkGSvk, then it has to be the leading like term of a 
unique AiViG3. 

Based on the above two observations, we get that in L = 
Vi^Vi^VigVi^, Vii y Vi2 >- Vi3 and Vi^ y vt^. So either 
L — V4V3V2V1 or L = V4V3V1V2. 

Step 3. For n = 4, we have the following conclusion: 



V4G3 = ^ A,ViG3 + ^ Aj G3 Vj 



(4.2) 



To prove this we consider only h — V4(v3V2Vi — V1V2V3 — 
V1V3V2 + V2V3V1). If (|4.2|l holds for V4G3 = h, then by 
interchanging subscripts 1,2, the right side of (|4.2p keeps 
the same form. 



h 



iG3,i<4 



V4V3V2 V1 — V4V1V2 V3 — V4V1V3 V2 + V4V2V3 V1 

V2V3V4V1 — V2V1V4V3 — V2 V4V1V3 + V1 V4V2V3 

-V3 V4V1V2 — V3V1V4V2 + V1 V4V3V2 + V3V2V4V1 

-V2V3V1V4 + V1V3V2V4 + V1V2V3V4 — V3V2V1V4 



G3 V4 



0. 



The underlines give hint on the category of Grobner base 
elements to be used in reduction. 

Step 4. By (14. 2p . (|4.ip can be rewritten as 



f = J2 ^^^^^^ + ^ A,G3 Vj + AG4. 



(4.3) 



By the analysis in Step 2, the leading term on the right side 
of (|4.3|) before cancelling like terms remains the leading term 
after cancelling like terms, violating the assumption that the 
leading term of / is reduced with respect to G3, G4. This 
proves that G3, G4 form a Grobner base of X4' . 

Step 5. Let T = v^^Vi^VigVi^ be a term in the normal 
form of a degree-4 polynomial. By reduction with G3, if 
ij > ij+i then ij+2 > ij is mandatory. So the sequence of 
subscripts must be one of Yi, Yizi, Y1Z1Y2, and Y1Z1Y2Z2, 
where Zi is a single subscript, each Yi is an ascending se- 
quence of subscripts, all the Yi form a big ascending sequence 
of subscripts, and Zi is smaller than the trailing subscript of 
Yi. If Zl > Z2, then it must be that T = V3V2V4V1, which 
is not reduced with respect to G4. So 21 < 22. This proves 
the theorem for n = 4. 

Step 6. Assume that the theorem holds for all n < q, 
where q > 5. When n = q, let / G X*^ and assume that its 
leading term is reduced with respect to G3, Gm for m up to 
q. By induction hypothesis, the degree of / must be q. We 
need to prove that / does not exist. 

Since the generators of X^^ all have degree < q, it must 



be that 

/ = ^AcV„/^ + ^A,3/8V,3, (4.4) 

where the A's are coefficients, and fa, fp £ Igii are of degree 
g — 1. We do reduction to fa with respect to the Grobner 
base G3, Gm for m up to g — 1 in the following special way; 
to every term Ti of fa, let Ti = /j.i'ViVai where is a 
monomial of degree g — 2 > 3 and Hi is the coefficient, do 
reduction to monomial Vi by Grobner base G3, Gm for m up 
to g — 2. After the reduction to every "Vi, fa ~ X]j ^jdj'^j + 
fa, where gj £ Iq-2, and fa £ Iq-i- Every term of fa after 
removing its trailing variable is in normal form. 

Now do reduction to fa by G3, Gm for m up to g — 1. 
Then fa = Y^rnKqiY^ar,, Aa^a^^Gm + A,a„6/3„Gm ca„ + 
Y-y A.y„jGm da„), where a, b, c, d are monomials of degree 

> 1. The leading term of fa must be the leading term of 
a unique Aa^aa^Gm, because it can only be non- reduced 
with respect to such a polynomial. Now substitute the above 
expressions of fa, fa into (|4.4|l . and regroup the terms. We 
finally get 

/ = s+t, where s = Aa„j V^^Gm, t = Xphpvp, 

m<q am 13 

(4.5) 

and where Vq,„ is a monomial of length q — m, ha € Iq-i, 
with the following properties: 

(a) If the leading term Ts of an addend Aa^Va^Gm is of 
the highest order among all leading terms in the addends of 
s, then Ts must be the leading term of s, and has no leading 
like term in any other addend of s. 

(b) Furthermore, when Vq,„ = Vi^v^^ ■ ■ ■ Vi^_^j and the 
leading term of Gm is Vj^ Vj^ ■ ■ ■ Vj„ , then the degree-(g — 2) 
factor ■ ■ ■ Vi _,„Vjj Vjj • • • Vj^^_j of Ts is in normal form. 

Step 7. In (|4.5|l . the leading term Ts of s comes from a 
unique Aa,,„Vc„Gm of s. We will establish the following 
conclusion: if Ts has any leading like term in t, then 

Vc^Gm = ^ ^ A^^ V^^Gj + ^ A0u;^v<^, (4.6) 

i<q » 

where the *-summation is over all W^.Gj whose leading 
term has lower order than that of V^^Gm. Once (|4.6|l is 
established, then we can rewrite / as AGg + s + where 

S^EE^^.V^.Gj, f=^Ac/.cVc, (4.7) 

such that either s = 0, or the leading term of s does not 
have leading like term in t. 

The two observations in Step 2 are also valid in the current 
situation. The leading term of s can only be cancelled by 
a term of t, and conversely, the leading term of t can only 
be cancelled by a term of s. Furthermore, the leading terms 
of s and t are both non-reduced with respect to G3, Gj for 
J up to g — 1. Since the leading term of / is reduced with 
respect to G3, Gj for j up to g — 1, it must have higher 
order than any term of a and t\ then it must be the leading 
term of Gg, violating the assumption that it is reduced with 
respect to Gg. This proves that G3, Gj for j up to g is a 
Grobner base once (|4.6|l is true. 

Step 8. Once it is proved that G3, Gj for j up to g is a 
Grobner base, then for a polynomial / of degree g, by re- 
duction with respect to G3, Gj for j up to g — 1, we get 



that for any term T = Av; Vg_2Vt in the result of reduction, 
where Vq_2 is a monomial of degree g — 2, the subscripts 
of Vq_2Vt and ViVg_2 must be both in one of the following 
normal forms: Yi, Y\Z\, Y1Z1Y2, Y1Z1Y2Z2, .... If the sub- 
scripts of T are not in one of the normal forms, it is easy to 
show that (1) the subscripts of Vq_2Vt must be of the form 
Yizi, and zi — t; (2) if Yi = h\h2Y , where Y is of length 
g — 4 > 1, then /i2 > I > h\; (3) h\ > t. The only possibility 
is viVq-2'Vt = V3V2V4V5 • • ■ V5V1, the leading term of Gg. 

Consider polynomial Gg. By reduction with respect to 
G3, Gj for j up to g — 1, we get Gg = V3V2V4V5 ■ ■ ■ VgVi — 
V3V1V4V5 • • • V5V2 -I- g, where each term of g has leading 
variable vi or V2. The second term V3V1V4V5 • • • V5V2 and 
the terms of g are each in a normal form described by the 
current theorem. Hence, after reduction with respect to the 
Gg in the above form, each term of / becomes normal. 

Step 9. We start to prove (|4.6|l . which is the main part 
of the whole proof. Let Va„ = w^W q-m-i, and let the 
leading term of Gm be V^_iVz, then up to scale Ts = 
VujVg-m-i Vj^_iV2 is the leading term of s, and monomial 
Vg_m-iV^-i is in normal form, i.e., its subscripts are in 
one of the forms Y\zi . . . YkZk and Yizi . . . YkZ^Yf^+i. Let 
hjti be the leading subscript and trailing subscript of Yi 
respectively. Then U < ti. Let the middle part of Yi after 
removing li,ti be d. 

The tail part of the subscripts Y\Zi . . .YkZkZ or Y\z\ . . . 
YkZkYk+iz must be either the subscripts yzz from the lead- 
ing term of G3 for m = 3, where y > z and y > z, or the 
subscripts yzYz from the leading term of Gj for m = j > 3, 
where zzyY is ascending. So subscripts YiZi . . .Yk-iZk-i 
(IkCktk)zkZ where tk > z, belong to the leading term of 
Vy^v^i . . . Vyj^_jV2j^_jV;j^VcfcG3, while subscripts Yizx . . . 
Yk-iZk-i{lkCktk)zkYk+iz where Zk > z, belong to the lead- 
ing term of Vy^v^^ ■ ■ ■^Vk-i'^^k-i'^ik^CkGj, where j is 
the length of Yk+i plus 3. We get 

Va^ = V^Vy^V,! ■ ■ ■ Vy,_,V,,_,V,,Vc,,. (4.8) 

If is not in normal form, then by reduction with G3, 
Gj for j up to g — m, the order of Va^ is decreased, and 
(|4.6p is trivially satisfied. Below we assume that V^^ is 
normal. 

Since Ts has leading like term in t, Vu,VQ,„jVt^ v^^. for 
tk > z, and v^Va^vt^-Vzk'^Yk+i for Zk > z, must be non- 
reduced with respect to G3, Gj for j up to g — 1. It is easy 
to deduce k = 1, and when any of the two monomials is non- 
reduced with respect to G3, the length of Yi is less than 3. 
So up to scale, 

Tj, = V^Vy^V^jV^ or V^VyiV^i Vy^Vz. (4.9) 

Only the head part and tail part of Ts are non-reduced with 
respect to some Gi, Gj respectively, where i,j are between 
3 and g — 1. There are the following cases: 

(I) i = j = 3. The subscripts of Ts are either wtiziz 
or wl\tiz\z, where w > t\ and ti > z. The first case is 
considered in Step 3 and is conclusion (|4.2p . The second 
case includes six different subscripts of Ts'. 51423, 51432, 
52413, 52431, 53412, 53421. 

(II) i = 3, j > 3. The subscripts of Ts are either wt\z\Y2Z 
or wl\t-iZ\Y2Z, where w > t\ and z\ > z. 

(11. 1) In the former case, the subscripts of Ts are 'u;32Fl, 
where w > ?>, and F > 3 is an ascending sequence of length 
g-4 > 0. 

(11. 2) In the latter case, ti = 4, and t-i_,zi,z is a permu- 



tation of 1,2,3. So Ts has the following possible subscripts: 
wl43y2, ty243yi, and wZA2Yl, where w > 4, and Y > 4 is 
an ascending sequence of length g — 5 > 0. 

(III) i > 3, J = 3. The subscripts of Ts are wliCitiziz, 
where Ci is an ascending sequence of length q — 5 > 0, 
w > li > zi but w < Ci, and ti > z. Obviously ti = 
q, but z can take any value from 1 to g — 1. So Ts has 
the following possible subscripts: 4356 . . . g21, 4356 . . . gl2, 
4256 . . . ql3, 3256 . . . qU, and 3245 . . . . . . glfc for 5 < fc < 

q — 1. There are the following subcases, considering both 
the symmetries of the subscripts and the difference of the 
categories of Grobner base elements to be used in reduction: 

(111.1) The subscripts of T,, are 43521, 43512, or 42513. 

(111.2) The subscripts of Ts are 43Y{q - l)q21, ASYiq - 
l)gl2, or A2Y{q — l)5l3, where Y is an ascending sequence 
of length g - 6 > 0, and 4 < Y < g - 1. 

(111.3) The subscripts of Ts are 32514. 

(111.4) The subscripts of Ts are 32ygl(g - 1), where Y is 
an ascending sequence of length g — 5 > 0, and 3 < y < g — 1. 

(111. 5) The subscripts of are 32y(g- l)gl4, where Y is 
an ascending sequence of length g — 6 > 0, and 4 < y < g — 1. 

(111. 6) The subscripts of Ts are 32yZ(g - l)glfc, where 
4<fc<g — l,yisan ascending sequence of length u > 0, 
Z is an ascending sequence of length g — u — 6 > 0, and 
3YkZ{q — 1) is an ascending sequence. 

(IV) j > 3, j > 3. The subscripts of Ts are wliCitiZiY2Z, 
where Ci,Y2 are two ascending sequences of length > 0, 
w > h > zi > z but w < Ci. So zziliw = 1234, and 
the subscripts of Ts are 43Yk2Zl, where Y is an ascending 
sequence of length ii > 0, Z is an ascending sequence of 
length g — u — 5 > 0, and 4YkZ is an ascending sequence. 

There is no space to present the analyses of all the cases 
and subcases. We select to present the details for the fol- 
lowing representative cases: (I), (II. 1), (HI. 2) to (III. 4). 

Step 10. The polynomials on the left side of the following 
equalities are in Xjlf^fc: for monomials Vj,Vfe of degree j,k 
respectively, 

(Vfe + (-l)'=Vl)V,-V,(Vfe + (-l)'=Vl) = 0, 

V,V,-VfeV, -(-i)^+''-(v]vt-vI,v]) = 0. 

(4.10) 

As long as J + fc < g, and by applying the above equalities 
to the leading term of a polynomial /, the order of / is 
decreased, this transformation of / can always be replaced 
by reduction with respect to G3, Gi for i up to j + k. 

Let both Vij,Vi2 -< v^., and Vi^jVi^ -< Va, where A is a 
sequence of subscripts of length a < g — 3. The following 
order-reducing transformation is also induced by G3, Gi for 
i up to a 4- 3: 

VjgVAVijV,, = Vi2(VAViiVi3 -I- (-l)"Vi3Vii V^) 

-(-l)V.,V^v,3V,,. 

(4.11) 

The proof of (14. lip is simple: 



VigVAVijVij 

= Vi3(VAV.,V., + (-l)"v,,v.,V^) - (-1)" V.3V,,V., V^ 

= (v,,Vav,, + (-l)V,, V],v,,)v,3 + (-l)"v,,v.3V,, 

-(-l)"ViiV];j(Vi3Vi2 -|-Vi2Vi3) 

= v,,(Vav,,v,3 + (-l)"v,3V.,V^) - (-l)"v,,V^v,3V,,. 



-fV2V4V3 — V3V4V2 — V3V2V4). Then 

h = V5V1V4 V2V3 + V5V1V2 V4V3 - V5V1V3 (V2V4 + V4V2) 

lfvi,i<5 

= -ViV5(V4V2 + V2V4)V3 + V4(V5Vi -|- VlV5)V2V3 
+V2(V5V1 + ViV5)v4V3 -|- VlV5V3(v2V4 -|- V4V2) 



-V3(V5V1 + V1V5)(V2V4 + V4V2) 

v,lf.j<5 

= (V4V2V3 + V2V4V3 - V3V2V4 — V3V4V2) 



V5V1 + V1V5) 



0. 



When the subscripts 1,2,3 undergo a permutation, the poly- 
nomial equalities used in the reduction remain in the same 
category: T^'\i for i < 5; VjIa' for j < 4; X^Vk- So the 
above reduction is valid for all the six subcases of Case (I). 

Step 12. Case (II. 1) of Step 9. Let h = v„(v3V2VyVi -|- 
(-l)''v3ViV^V2 — (— l)''viV^V2V3 - V2VyViV3), where 
w > 3, and y > 3 is an ascending sequence of length 
g - 4 > 0. Then 

h '"-1='"^' -V3V„(v2VyVl + (-l)«ViVt,V2) 
+V2(v™V3 -I- V3Vi„)VyVi 
+ (-l)''vi(Vi„V3 + V3V„,)V|,V2 



In later steps, (I4.10|) and (I4.1ip are used directly in reduc- 
tion. 

Step 11. Consider case (I) of Step 9. Let h = V5Vi(v4V2V3 



-V„(v2VyVi + (-l)''viVt,V2)v3 

-V3(v2VyVl + (-l)«ViVt,V2)v„ 
+ (v2VyVi + (-l)''viV^V2)(v„V3 + V3V„ 
-V„(v2VyVi + (-l)''viVt,V2)v3 



'= ' 0. 

Step 13. Case (III. 2) of Step 9. Let h = V4V3VyVq_i(vqV2 
vi — viV2Vg — viVgV2 -f V2V5V1), where Y is an ascending 
sequence of length g — 6 > 0, and 4 < y < g — 1. Then 

h = V4V3VyV9-lV.;V2 Vl - V4V3 Vy Vq- 1 VlV2Vg 

— V4V3Vy Vg_lVlVgV2 -I- V4V3Vy Vg_lV2VqVl 

V43yG4, 

t 

= (v3VyV5_iV5V2 + (-l)''V2VgV,_iV{,V3)v4Vl 
-(-l)''V4V2 VgVg-lVyV3Vl 

— V2(v3VyV9_lVlV4 + (— l)''V4VlVg-lVyV3)Vg 
-|-(-l)''ViVq_iV|,V3V4V2V, 
+V4V3Vy (v2V,;Vl - VlV9V2) v9-l 

= (v3VyV,_iV,V2 + (-l)''V2VqV,_iV^V3)v4Vi 
-V4y2(v3VyV,_iV,Vi + (-l)''ViV,Vq_iV|,V3) 
-|-V4V2ViV3Vi'V5_iV5 

-V2V5(viV4V3VyVq_i + (-l)''v,_iV|,V3V4Vi) 

-|-(-l)''viV,_iV|,V3V4V2V, 

+ (V2V5V1 - ViV,V2)v4V3VyV,_i 

'"^ =^ - Vl(VyV,_iV,V2V4V3 - (-l)''V3V4V2VqV,_iV^) 
+V2V4V3VyVq„lV,Vi - V3Vy Vq-lVqV4 V2Vl 
-f-V4V2Vi(v3VyV,_iV, - (-l)''v,V,_iV|,V3) 

= - Vi(VyV,_iV<jV2V4V3 - (-l)^V3V4V2VqVg_i V|,) 
-Vi(VyV,_iV,V4V2V3 - (-l)''V3V2V4V,Vq_iV^) 
+V2V4(v3VyVq_iV<j - (-l)''VqV5_l V|,V3)vi 
-|- V4V2Vl (v3VyVq-lVq - (-l)''V5V,_iV|,V3) 



In the reduction rules, V43yG4 stands for V4V3VyG4, 
and so for the rest. The reductions for the other two sub- 
cases of Case (III. 2) are similar. 

Step 14- Case (III. 3) of Step 9. Let h = V3V2(v5ViV4 — 
V4V1V5 — V4V5V1 + V1V5V4). Then 

I'^'v G5 

/l " V3ViV5(v2V4 + V4V2) + (V2V5V1 — ViV5V2)V3V4 

-V3V1V4V2V5 - (V2V4V1 - ViV4V2)v3V5 
— V2V4V5V1V3 — V1V5V4V2V3 + V3V2V1V5V4 



hk 



V3lG3,/f V4 



V3V1V2V4V5 - V2V3V1V5V4 
-V1V5V2V3V4 + V1V4V2V3V5 - V1V5V4V2V3 
+ V2V5V1V3V4 - V2V4V1V3V5 - V2V4V5V1V3 
+Vl(v2V3 + V3V2)V5V4 

V2(viV3 + V3Vl)v4V5 - V2V4V1V3V5 
+V2(v5ViV3 - V3ViV5)v4 - V2V4V5V1V3 

0. 



Step 15. Case (III.4) of Step 9. Let h = V3V2Vy(vqVi 



v„_iViv„ 



-iVgVi + VlV„V, 



qVq-1) 



where Y is an 



ascending sequence of length q 
Then 



5 > 0, and 3 < F < g - 1. 



(v2VyV,Vi + (-1)'V1V,V^V2)V3V5_1 
-l)'V3VlV5V^V2V<j_i 



+ 



V2VyV,_iVi + (-l)''ViV,_iV|,V2)v3V, 
— l)'V3VlV9-lVyV2V5 

V2VyV<j_lVgVi - (-l)''viVqVg_iV^V2)v3 

-l)''V3Vl Vt,Vq-lV^V2 

V2VyVl — (— l)'viVyV2)v3VqV5-l 

-l)«V3ViV^V2V5V,_l 



''3i-'<,-2; 



V3VlVy(v<jV2V,_i - Vq_iV2V<j - VqV<j_iV2 
+V2V,Vq_l) + V3VlV2 Vy(Vq-lVq - VqVq_l) 
— V2(viV3 + V3Vl)Vy(v,_lVq - VqVq_l) 
+ViV3V2Vy(v,_iVq - VqVq_l) 



0. 



5. GROBNER BASE AND NORMAL FORM 
FOR VECTOR VARIABLES 

Theorem 8. Let X[vi, . . . , v„] he the syzygy ideal of the 
quatemionic polynomial nng Q[vi, . . . , v„] in n vector vari- 
ables Vl ^ V2 ^ . . . ^ v„. 

(1) [Grobner base] The following are a reduced Grobner 
base o/I[vi, . . . , v„]; for all 1 < ii < i2 < iz < ii < . . . < 

im—l ^ im ^ rij 



VG3; 



[Vi3Vi2ViiJ - [V,,V,3Vi2 



VGm; [vigVijVviJ-fvi^VvijVig], whereV = v^^Vi^ ■ ■ ■ Vi„,, 
and m > 4. 

(2) [Normal form, see Figure\^ In a normal form, every 
term is up to coefficient of the form Vy^ v^j v^^^ VyjVhjV^j 
• • ■ Vy^vh^V:,^ or VviVh.v^i ■ ■ ■ Vy^v;,^^v^^Vy^^,, where 
(i) k>0. 



Yk 



hi 



Yi 

h ti , 




h3 



Zl 



Figure 2: Double-nondescending structure of a 
quaternionic monomial in normal form, where only 
the subscripts of vector variables are shown. Each 
hi is a peak, while each Zi is a bottom. 

(a) Vzi'Vz2 • • • Vzj. is non-descending, 
(Hi) Vhj^Vh2 ■ ■ ■ is non- descending, 

(iv) every Vy; is a non-descending monomial of length > 0, 
VyiVhiVy^Vh^ ■•■Vy^Vh^ (orVviVh^ ■•■Vy^^Vh^Vy^^, 
i/Vyj.^j occurs) is non-descending, 

(vi) for every i < k, Wh^ >- v^^, 

(vii) for every i < k, if the length ofYvi is nonzero, let wt^ 
be the trailing variable o/Vy. , then Vt- -< Vh.. 

Sketch of the proof. Since the generators V2, V3, V4 of 
X[vi, . . . , v,i] are homogeneous polynomials, if / £ I[vi, . . ., 
v„], then by writing / — ga, where each g^ is a homoge- 
neous polynomial, and different g's have different multisets 
of variables, we get that each g^ £ I[vi, . . . , v„]. So we 
simply consider homogeneous polynomials of degree < d in 
r vector variables, where d > r. Let the multiset of the vari- 
ables in such polynomials be A4, whose number of elements 
is d. 

The elements of Ai are specifications of d different vector 
variables V. The definitions of multilinear product and mul- 
tilinear addition of the multilinear ring for V are valid for 
M after minor revisions. Let T^'[M\ be the syzygy ideal 
of the multilinear ring of multilinear polynomials 

whose variables by counting multiplicity are in multiset M. 
We only need to prove the theorem for X^' [M\ ■ 

Most steps of the proof of Theorem [7] are still valid, in 
particular, (|4.6|) is valid, whose proof follows a similar clas- 
sification as in Step 9. Although there are more subtle cases 
to consider, the reductions for the new situations are much 
the same as for the cases of Step 9. 
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